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Abstract. We define the local trace function for subspaces of (M") which 
are invariant under integer translation. Our trace function contains the di- 
mension function and the spectral function defined in BoRz and completely 
characterizes the given translation invariant subspace. It has properties such as 
positivity, additivity, monotony and some form of continuity. It behaves nicely 
under dilations and modulations. We use the local trace function to deduce, 
using short and simple arguments, some fundamental facts about wavelets such 
as the characterizing equations, the equality between the dimension function 
and the multiplicity function and some new relations between scaling functions 
and wavelets. 
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1. Introduction 

Shift invariant spaces are closed subspaces of (K") that are invariant under all 
integer translations (also called shifts). They lie at the very heart of several areas 
such as the theory of wavelets, spline systems, Gabor systems or approximation 
theory. Thus, a good understanding of the shift invariant spaces can prove itself 
fruitful and give results in each of these areas. The local trace function is a new 
instrument for the analysis of shift invariant spaces. It is associated to a shift in- 
variant subspace of (M") and a positive operator on (Z"). And it confirms our 
expectations: when applied to a specific case it gives results. Several fundamental 
facts about wavelets can be deduced quite easily with the aid of the local trace 
function ( we mention some of these facts: the equations that characterize wavelets 
(remark I5.1|l , the equality between the dimension function and the multiplicity 
function (remark 16. 3() and some new equations that relate multiscaling functions 
to multiwavelets f theorem 16.41 and corrolarv 16.5(1 ). Another nice thing about the 
local trace function is that it includes, as special cases, the dimension function and 
the spectral function introduced by M.Bownik and Z. Rzeszotnik in |BoR,z| ( their 
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paper was the main source of inspiration for us, several of the theorems and proofs 
presented here are just extensions of the theorems and proofs from jBoRzj ^. To 
get the dimension function, just compute the focal trace function using the opera- 
tor /-the identity on P (Z"). The spectral function is just the local trace function 
associated to the projection Ps^ onto the 0-th component (see proposition 14. 14() . 

The local trace function is based on two main concepts: the range function intro- 
duced by Helson ( H ) for shift invariant subspaces of (R") and the trace function 
for positive operators on P (Z"). The definition of the local trace functions com- 
bines these concepts (see definition 14. Another key fact is a simple observation 
regarding the link between the trace function and normalized tight frames, namely 
that the trace function can be computed as in its definition but using a normalized 
tight frame instead of an orthonormal basis (see proposition I3.2|l . Moreover, the 
normalized tight frames are the only families of vectors that can be used to compute 
the trace (see proposition 13. 51 and theorem l3.()|) . 

We recall that a subset {e^ | i e /} of a Hilbert space H is called a frame with 
positive constants A and B if 

^ii/iP<Ei(/i^')i'^^ii/ii'' (/^^)- 

iei 

li A = B = 1 then it is called a normalized tight frame (or shortly NTF). 

In this paper we define the local trace function, investigate some of its properties 
and apply it to wavelets to obtain, using only short arguments, some known and 
some new results. In section |2 and section |31 we recall some facts about the range 
function and the trace function, respectively. We establish the main properties of 
these functions, properties that we need for section0]where we define and study the 
main character of our paper: the local trace function. Many properties shared by 
the range function and the trace function are inherited by the local trace function: 
additivity f proposition 14.91 and 14. lOl) . monotony (proposition^^)), nice behavior 
with respect to modulation and dilation f proposition 14. 12l and 14. . 

Also, there is a strong connection between our trace function and the Gramian 
introduced and effectively used by A.Ron and Z.Shen in |HBl,, RS2 , KS3 (see the 
remarks EH and EH) . 

Another fact that should be noticed is that the local trace function completely 
determines the shift invariant subspace: two shift invariant subspaces are equal if 
and only if their local trace functions are equal (proposition I4.11() . 

Section contains some results about the behavior of the local trace function 
with respect to limits. That is, when a sequence of shift invariant spaces has a limit 
(which is also shift invariant), in some cases the local trace function of the limit 
space is the limit of the sequence of local trace functions. One of the conditions is 
that the convergence is in the strong operator topology, but we put restrictions on 
the operator (theorem 15. 2|l : the other theorem is a monotone convergence theorem 
(theorem 1^3)1 and it works for any positive operator on l'^ (Z"). 

In section we apply the local trace function to wavelets. Some very simple 
arguments lead to important results: the equations that characterize wavelets (|6.1ll , 
1)6. 2|) . the equality between the multiplicity function and the dimension function 
fremark [6.3|l and the relation between scaling functions and wavelets (relation (|6.9() - 
are obtained just by writing some local trace function in two ways. 

Before we engage in the analysis of the local trace function, we have to recall 
some definitions and theorems. 
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The Fourier transform is given by 

If V is closed subspace of a Hilbert space H and f E H we denote by Py the 
projection onto V and by Pf the operator defined by: 

Pf{v)^{v\f)f, {veH). 

Definition 1.1. A closed subspace V of (M) is called shift invariant (or shortly 
SI) if 

TkV^V, (fcGZ"), 
where Tk is the translation by k on (M"): 

(Tkfm = /(e - k), (e G M", / e (R")). 

If ^ is a subset of L-^ (R") then we denote by S{A) the shift invariant space gener- 
ated by A, 

S{A) = span{rfe(^ I /c e Z", e A}. 

Definition 1.2. Let be a shift invariant subspace of (R"). A subset cj) oi V 
is called a normalized tight frame generator (or NTF generator) for V if 

{Tk^\ker\^eci)} 

is a NTF for V. 

We use also the notation S{(p) := S{{(p}). ip is called a quasi-orthogonal gener- 
ator for S{ip) if 

{Tfc^ I fc G Z"} 
is a NTF for S'((^) and for all ^ e R", 

Per|(?p(e) ^ |^|2(^ + 2fc7r) e {0, 1}. 

fcGZ" 

(actually, the second condition is a consequence of the first but we include it any- 
way). 

Several proofs are available in the literature for the next theorem which guaran- 
tees the existence of NTF generators (see jEoT] . 0, |BMMp . 

Theorem 1.3. Suppose V is a SI subspace of (R"). Then V can be decomposed 
as an orthogonal sum 

where ipi is a quasi- orthogonal generator of S{ipi). Moreover {ipi \ i G N} is a NTF 
generator for V . 

In fact, it is possible to derive a choice for the generators (pt in theorem 11.81 
directly from the Stone-spectral multiplicity theorem, as explained in |BMM| . 
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2. The range function 

In this section we define the range function and state some of its properties. 
Some preliminary notations are needed. 

The Hilbert space of square integrable vector functions ([— tt, tt]", (Z")) 
consists of ah vector valued measurable functions (p ■ [— 7r,7r]" P (Z") with the 
norm 

ll</'ll= (_|_^^^Jl0(Ollf=^(Z")^^e) <oo. 
The scalar product is given by 

J [— 7r,7r]" 

The map T : (M") ^ ([-tt, tt]", f (Z")) defined for / € 

Tf : [-TT, tt]" ^ f (Z") , T/(0 = (/(e + 2fc7r))fcez^ , S [-tt, tt]") 

is an isometric isomorphism (up to multiplication by l/(27r)"/^) between LP' (M") 
and L2 ([_7r^7r]",Z2(Z")). 

We will need some variations of these maps because they will make the for- 
mulas nicer. We define L/^^^ (M",Z^(Z")) to be the space of measurable vector 
valued functions (j) : R" (Z") with the property that (f)\\^_^^^yi belongs to 

LP ([— TT, tt]", P (Z")) and they arc periodic in the following sense: 

(/.(e + 2M = A(fc)*(0(O), (eeK"), 

where, for every k e Z", A (A:) is the shift by fc on (Z") that is 

{\{k)a){l) = a{l - k), {I € Z", a e f (Z")). 

The scalar product is defined by the same formula, the integral being taken over 
[-7r,7r]". 

The map T^er : (K") ^ -C-per (^")) is defined by the same formula as 

T, 

but notice that ^ is now in M". Also, observe the periodicity property of Tp^r- 

Definition 2.1. A range function is a measurable mapping 

J : [-7r,7r]" ^ { closed subspaces of P (Z")}. 

Measurable means weakly operator measurable, i.e., ^ i-^ (Pj(5)a | 6) is measurable 
for any choice of vectors a,b G P (Z"). 

A periodic range function is a measurable function 

Jper : M" ^ { closed subspaces of l"^ (Z")}, 

with the periodicity property: 

Jper(C + 2fc7r) = A(fc)* (JperiO) . € Z", ^ € M"). 
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Sometimes we will use the same letter to denote the subspace Jper{^) and the 
projection onto JperiO- In terms of projections, the periodicity can be written as: 

Jperii + 2kn) = A(fc)* Jper(C)A(fc), (fc G Z",^ G K"). 

The next theorem due to Helson [H] establishes the fundamental connection 
between shift invariant spaces and the range function. The theorem appears in this 
form in |BoH . proposition 1.5, the only modification needed is to work with the 
whole R" instead of [— 7r,7r]" and use the periodicity. 

Theorem 2.2. A closed subspace V of (M") is shift invariant if and only if 
V = {feL^ (R") I Tp,rf iO G JperiO foT a.e. ^ e R"}, 

for some measurable periodic range function Jper- The correspondence between V 
and Jper is bijective under the convention that range functions are identified if they 
are equal a.e. Furthermore, ifV — S{A) for some countable A <Z (H^"); then 

JperiO = spa^i'Tper'piO I G -4} , for a.c. C e M". 

Definition 2.3. If 1/ is a SI subspace of (R") then Jper associated to V as in 
theorem 12. 21 is called the periodic range function of V. 

The first elementary property of the range function that we will need is additivity. 
The range function is also unitary in the sense that it preserves orthogonality of 
subspaces. The precise formulation of these properties in given below. 

Proposition 2.4. Let {Vi)iei be a countable family of mutually orthogonal SI sub- 
spaces of (R") and denote by Jvi the periodic range function ofVi. If 

iei 

and Jv is its periodic range function then 

JviO^^JvAO, /ora.e. eeR", 

where the sum is an orthogonal one. 

Proof. Pick some countable 0i C 14 such that {Tkip\k g Z",(^ e 0^} spans Vi. 
Then it is clear that {T^ip \ k g Z", (p G (j)} spans V, with the notation cj) = Uig/i/)^. 
Using Kelson's theorem l2.2l we can determine the periodic range functions: 

•M (0 = spas{rperV5(0 I <p e 0,}, (?; e /), 

JviS.) = span{7^er'/3(C) \ ^ & 't'}, 
for almost every point ^ G R". This shows that, if we check the orthogonality of 
the subspaces Jvi(^), then we are done. 

To check that these subspaces of P (Z") are mutually orthogonal, take two ar- 
bitrary i ^ j G I and ipi G 4>i,^2 G 4>j- Then, since we are dealing with SI spaces, 
Tfe(^i is perpendicular to Lp2 for any choice of fc G Z". Rewriting this in terms of 
the Fourier transform, we obtain 

= / e-'^'^ I ^1 [CmiO I e-*<'= I (T^i (C) | T^^ (0) d^. 

JR" J[— 7r,7r]" 

For the second equality we applied a periodization. But this shows that all Fourier 
coefficients of the map ^ ^ (T(^i(f) | Tip2{£,)) are so the map itself is which 
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implies that Tper^iiS.) is perpendicular to Tper^2{C) for a.e. ^ e [— 7r,7r]" and 
therefore, because of the periodicity, for a.e. f e M". Consequently, the subspaces 
are mutually orthogonal and the proposition is proved. □ 

An easy consequence of the additivity of the range function is the following 
monotony property: 

Proposition 2.5. Let (Vj )jgN be an increasing sequence of SI subspaces of (M"). 
Denote by 

V :=\J VS. 

jeN 

Then for a.e. ^ € M", {JVjiO)jeN is increasing and 

J en 

Proof. Let Wj be the orthogonal complement of Vj in Vj+i, (j G N). Then Wj are 
shift invariant too, V,+i = Vj ® Wj for all j G N and 

i-i 

V^Vo(B^Wj, Vi^Vo(B^Wj, {I en). 

jeN j=o 

The proposition then follows from the additivity property stated in proposition 

lO □ 

The next proposition can also be found in [Hj and | Bol| . Again the only modi- 
fication is that we use the periodic extension of the range function. 

Proposition 2.6. Let V be a SI subspace of L^ (M") and Jp^r its periodic range 
function. Then 

TperiPvfm = JperiCWperfiO), foT a.e. ^ G R". 

Definition 2.7. A subset {e^ | i G /} of a Hilbert space H is called a Bessel sequence 
with constant _B > if 

Y.\{er\f)\''<B\\f\\\ ifeH). 
iei 

The next theorem will be extensively used in this paper. Its proof can be found 
in lEoTI . 

Theorem 2.8. Let V be a SI subspace of L^ (K"), Jp^r its periodic range function 
and (j) a countable subset of V . {Tk(p \ k e , ip e 4>} is a frame with constants A 
and B for V (Bessel family with constant B) if and only if {T^erV'CC) I € </>} is 
a frame with constants A and B for Jper{£,) (Bessel sequence with constant B) for 
almost every ^ G M". 

3. The trace function 

In this section we recall the definition of the trace function and gather some of 
its properties, the main ones and also some others that we will need in the sequel. 
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Definition 3.1. Let H he a. Hilbert space and T a positive operator on H. Then 
the trace of the operator T is the positive number (can be also oo) defined by 

Trace(T) = ^ (Te, | e,) , 

where {ci | i G /} is an orthonormal basis for H . 

The next proposition shows that the trace is well defined, that is it doesn't 
depend on the choice of the orthonormal basis, and moreover, it can be computed 
with the same formula using a normalized tight frame. 

Proposition 3.2. Let H be a Hilbert space, T a positive operator on H and {fj \ j G 

J} a normalized tight frame for H . Then 

Trace(r) = ^ {Tf, \ /,) . 

Proof. Let {ci I i G /} be an orthonormal basis for H. 

Trace(T) = ^ (Te. \e.) =J2 ^^'^^^ I = E P'^'^^^f 

i£i iei iei 

iei jeJ jeJ iei 

= EEi(^^i^'''/.>i' = Eii^'''/.ii' 

jeJ iei jeJ 

= E(^/^-i/.)- 

□ 

The following proposition enumerates some of the elementary properties of the 
trace. For a proof look in any basic book on operator theory (e.g. [StZsp . 

Proposition 3.3. The trace has the following properties: for all a, b positive oper- 
ators and A > 0.' 

(i) Trace(a + b) ^ Trace(a) + Trace(6); 

(ii) Trace(Aa) = ATrace(a); 

(iii) If a < b then Trace(a) < Trace(6); 

(iv) Trace(w*aw) < Trace(a) whenever v is a partial isometry; 

(v) Trace(u*aM) = Trace(a) for all unitary u; 

(vi) Trace(a;*a;) = Trace(a;a;*) for every operator x on H; 

(vii) Trace(|x|) — Trace(|a;*|) for every operator x on H ( \x\ := {x*xy^^); 

(viii) Trace(P) = dim PH for any projection P in H. 

Proposition 3.4. Let P be a projection and {e^ | i G /} a NTF for its range. Then, 
for any positive operator T , and any vector f £ H . 

Trace(TP) = ^ {Te^ \ e^) , 
iei 

Trace(P/F)=5]|(/|e,)|2^||P/||2. 
iei 



8 



DORIN ERVIN DUTKAY 



Proof. Let {fj I j e J} be an orthonormal basis for the orthogonal complement of 
the range of P. Then {a | i G /} U {fj | j G J} is a NTF for the entire Hilbert space. 
Using proposition 13. 21 the formula for Trace (TP) follows. 
Particularize the formula for T = Pf: 

Trace(F/P) = ^ ((e. | /) / | e,) = ^ | (/ | e,) \' = ||P/|p. 

□ 

In fact even more is true: the equations of proposition 13.41 characterize the 
normalized tight frames for the range of P. This is described in the next statement. 

Proposition 3.5. Let H be a Hilbert space, Hq a closed subspace and {e^ | i G /} 
a family of vectors from H. The following affirmations are equivalent: 

(i) {e,\ie 1} IS a NTF for Hq; 

(ii) For every positive operator T on H , 

TTixce{TPH,) = Y,{Te^\e^) ■ 

(iii) For every vector v G H , 

Trace(P„P/fJ - (w|e,) p. 

(Note that we do not require in (ii) and (iii) that the Ci 's be in Hq. This will follow 
from the formulas). 

Proof, (i) implies (ii) and (ii) implies (iii) according to proposition l3 . 51 and its proof. 
So we only have to worry about the implication from (iii) to (i). The hypotheses 
imply that, if w _L iJo, then PyPuo = so w is perpendicular to for every i € L 
Also, for V £ Hq, 

iei 

This shows that all e^'s are in Hq and they form a NTF for it. □ 

We can weaken the condition (iii) in proposition 13. 51 The family of vectors is a 
NTF for the subspace if it satisfies the NTF condition just for some special vectors 
as shown below: 

Theorem 3.6. Let H be a Hilbert space and {Sk \ k G K} a total subset of H (i.e. 
its closed linear span is H). Let Hq be a closed subspace for H and {e.; | i G /} a 
family of vectors in H . The following affirmations are equivalent: 

(i) {ei\i€ 1} is a NTF for Hq; 

(ii) For every r ^ s E K and A G {0, 1, « = V^l} 

(3.1) E I + I I' = ll^«o('^'- + 

Proof, (i) implies (ii) clearly. 

Assume (ii). Take {f, | j G J} a NTF for Hq. Then 
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Take A = and use jSIU and jT^ : 

(3.3) Y.\(^r\e.)\'^J2\(^r\f,)\', (veH). 
iei jeJ 

Now take r ^ s and A e {!,«}• From H3.1|l and H3.2|l : 

^(1 (5, I e,) p + ((5, I e,) A(5, | e,) + I^TklA | e,> + |Ap| (5, | e,) H = 

is/ 

Ed I z^) I' + I /,) A(TO) + (TO) A I /,) + 1 An {Ss I /,) n. 

With ()3.3|l we can reduce this to 

= A E ( I > (TO) + A E (TO) ( '^^ I > 

Now take A = 1 and X — i and the two resulting equation will yield: 

(3.4) E('^'-i^^)(^^ = E('5'-i/j-)(TO> 

iei jeJ 

Next we prove that 

Ei("i^'')i' = Ei(H/.)i' 

iei jeJ 

holds for all u e 5 where 

5 { E ""kSk iKoCK finite }. 

keKo 

For this take an arbitrary v — X^fceKo "^ith finite. Then 

Ei(^i^»)i' = Ei E ^^■('^^■ie^>i' 

is/ ie/ keKa 

= E E ('^'^ I ('^'=' I 

iei k,k'eKo 

= E E ('^'^ I (^'=' I 

k,k'eKo iei 

= E E ('^'^ I (^fe' I /j> (witii <Eii) 

k,k'eKo jeJ 

= Ei(H/^) I'- 

To prove the relation for arbitrary v G H, define Ti : S ^ T2 : H ^ ^"^{J) by 

fiw = ((w I e,))je/, (w e 5), T2V = {{v\ fj))je,i ■ 

Then Ti is a well defined linear operator, ||T2w|p = ||f//o^'lP for w € if and \\Tiv\\ = 
\\T2v\\ for V & S. This shows that ||Tiz;|p < for v & S. Hence, as 5 is a dense 
subspace of 77, we can extend Ti to a linear operator Ti on if with 

||Tiw||2 < for all veH. 
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We claim that Tiv — {{v \ ei))iei for any v E H. Indeed, v can be approximated by 
vectors Vn in S. Then, for each i Cz I, 

{Tiv)^ = hm {TiVn)t = hm (w„ | a) = {v \ Ci) . 

n — >CJO n—*QO 

Also, taking the limit, 

mv\f-\\T2v\f = \\PHovf, (veH), 
and this imphes (i). □ 

Theorem 3.7. Let H be a Hilbert space Hq a closed subspace , {5^ \ k e K} a total 
set for H , and {fj \j € J} a NTF for Hq. Let {e^ | i G /} be a family of vectors in 
H . The following affirmations are equivalent: 

(i) {e,\ie 1} IS a NTF for Hq; 

(ii) For all r, s € Hq, 



:{Sr\e.) {Ss\e,)=Y,{6r\f,){S.\f, 



Proof. Just examine the proof of theorem l3.6l □ 

Remark 3.8. Theorem 13.71 shows that {e^ | i € /} is a NTF for Hq if and only if it 
has the same Gramian as {fj \j S J}. We recall briefly this notion. The Gramian 
was introduced by A.Ron and Z.Shen in a series of papers and they used it to 
analize the structure of shift invariant spaces f jRSlj . |RS2| . |RS3j ). 

For a given countable family of vectors {e^ \ i G L} define the operator K : H ^ 
l'^{I), initially on sequences / — {fi)iei with compact support, by 

(3.5) Kif) = J2f^e^■ 

If K extends to a bounded operator (this is the case when {e; \ i £ 1} forms a Bessel 
family), then its adjoint K* : P{L) H is given by 

(3.6) K*{v) = ({v\e,)\^i, {v&l^T')). 

Suppose {ci I i e /} is a subset of H and K is defined as in H3.5|) . The Gramian 
of the system jci | i e /} is G : P{L) defined by G = K*K. The dual 

Gramian of the system {e^ \ i £ L} is G : H ^ H defined by G = KK* . 

Note that 

(3.7) (g/ I g) = {K*f I K*g) = J] (/ | e,) B{f, g). 

The trace function involves expressions of the form 

^|(/|e,)p = B(/,/)^(G/|/ 

We can recuperate the dual Gramian if these expressions are given, because by 
polarization 

1 ^ 

B{f,g) = -Y.'''B{f + i^g,f + i^g). 

B, as a sesquilinear form gives rise to an operator and this operator has to be the 
dual Gramian G. Another fact that is worth noticing is that, if {ei\i E 1} is a 
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NTF for some subspace Hq of P (Z"), then the dual Gramian G is the projection 
onto Ho , Pho ■ This is because Phq verifies the equation H3.7(l . 

Proposition 3.9. Let (Pj)j^j be a family of mutually orthogonal projections in a 
Hilbert space H . Then 

Trace(T ^Pj) = Y1 Trace(rPj ) , 

jeJ jeJ 

for any positive operator T on H . 

Proof. Consider {ei\i G /-,} an orthonormal basis for the range of Pj, (j G J). 
Then, {e^ | i £ U/j } is an orthonormal basis for the range ofj^j^j Pj- The additivity 
property is now clear, if we use proposition ^ 

The next proposition is an easy consequence of the additivity of the trace men- 
tioned in proposition 13. 91 

Proposition 3.10. Let {Pj)jiz^ be an increasing sequence of projections in some 
Hilbert space H , P — sup^gj^j Pj and T a positive operator on H . Then 
(Trace(rPj))jgN increases to Trace(rP). 

Proposition 3.11. Let T be a positive operator on a Hilbert space H , P a projec- 
tion on H and U a unitary on H . Then 

TTace{UTPU*) = Trace(TP). 

Proof. Let {e^ | i € J} be an orthonormal basis for H such that {ci \ i £ Iq} is an 
orthonormal basis for UPH, with Jo C /. Then {U*ei \ i £ Iq} is an orthonormal 
basis for PH and PU*ei = for « e / \ /q; so 

Trace(J7rPf7*) = ^ {UTPU*e, \ e;) = ^ {TPU*e, \ U*e,) = Trace(TP). 

ie/o iG/o 

□ 

Lemma 3.12. // H is a Hilbert space, Hq a closed subspace and f £ H , then 
Tra,ce{PfPHo) — II/IP with equality if and only if f £ Hq. 

Proof. Let {ci | « G /} be an orthonormal basis for H such that {ci | i G /q} is an 
orthonormal basis for Hq with Iq C /. Then 

ii/iP = Ei(/i^^)i'+ E 

ieio iei\io 
^J2{Pfe,\e.)+ E 

= Trace(P/P^„)+ E I (/ I e,) P 

iei\io 

Thus the inequality holds and Trace(P/Pff„) = iff (/ | e,) = for aU i e / \ Iq 
which is equivalent to / £ Hq. □ 

Lemma 3.13. Let H be a Hilbert space. Hi and H2 two closed subspaces. Then 
Hi C H2 if and only if Trace{PfPH, ) < Trace(P/PHj for all f £ H. 
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Proof. If Hi is contained in H2 then, using proposition 13. 91 the inequality between 
the traces is immediate. 

For the converse, assume / € Hi. Then, by lemma 15. 121 Trace(P/Pffi ) = II/IP 
so II/IP < Trace(P/Pf/2). But then, with the same lemma, Trace(P/P/f2) = 
which implies that / G H2. As / was arbitrary, the inclusion is proved. □ 

4. The local trace function 

Definition 4.1. Let y be a SI subspace of L^(R"), T a positive operator on 
P (Z") and let Jper be the range function associated to V. We define the local 
trace function associated to V and T as the map from M" to [0, 00] given by the 
formula 

tv,t{0 = Trace {TJp„{0) , e R). 

We define the restricted local trace function associated to V and a vector / in 
/2 (Z") by 

TvjiO = Trace {PfJpeAO) {= ry^Pf (0), (C e 
where P/ is the operator on P (Z") defined by Pf{v) = (w | /) /. 

Proposition 4.2. Por all f eP (Z"), 

= ll^per(0(/)f , (/ora.e. ^ e R"). 
Proof. Use the proposition D 

Theorem 4.3. Let V be a SI subspace of L"^ (M") and C a NTF generator for 
V . Then for every positive operator T on P (Z") and any f G P 

(4.1) tv,t{0 - E i'r^P-MO I ^per^(0> , ( for a.e. ^ G M"); 

(4.2) Tv,/(0 = E I I ^P-9:'(0) I', for a.e. C S R"). 

Proof. According to theorem 12.81 {Tper'fiO \(p £ <j)} is a. NTF for JperiO for a.e. 
^ e K". With the proposition lO we obtain (grj. Take T = P/ and becomes 
(Oil . □ 

Theorem 4.4. Let V be a SI subspace of (R")j >/per its periodic range function 
and <p a countable subset of (M"). Then following affirmations are equivalent: 

(i) (j) G V and (j) is a NTF generator for V ; 

(ii) For every / € P (^n) 

(4.3) I (/I^P-^(0> I' - ll^pe.(C)(/)|P, for a.e. ^ G R" 

(iii) Por every 7^ / G Z" and a G {0, 1, i}, 

(4.4) ;E |(?(0+S^(e + 2/^)1' = II Jper(0('^o+«<^OII', /ora.e. ^gR". 

v£0 
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Proof, (i) implies (ii) just as an application of tlicorem l4.3l and DroDOsition l4.2l (iii) 
is just a particular case of (ii), namely f = 60 + aSi. So assume (iii) holds. Then 
(|4.4|) can be rewritten as: 

J2 {So + aSl I Tpe.(O) I' - \\Jper{So + aSi)f. 

Now take r s E Z" and apply this equation to^ = s — r, + 27rr. A short 

computation, that uses the periodicity of Tper and Jper and the fact that A(r) is 
unitary, will lead to 

^ |(<5, + aSs I Tpe.(0) I' = WJperiOiSr + a<5.)|P, for a.e. ^ € R". 

Now we can use theorem 13.61 to conclude that, for a.e. ^ G M", 

{TperfiO I <^ e 

is a NTF for JperiO- And, with theorem l2.8l (i) is obtained. □ 

Applying this theorem to V — (M") we deduce the next corollary which can 
be found also in |RS1| : 

Corollary 4.5. A countable subset ip of (R") is a NTF generator for (R") 
if and only if the following equations hold for a.e. ^ G M" ; 

Y,mW + 2iTT) = o,{ier\i^o). 

ipeif, 

Theorem 4.6. Let V be a SI suhspace of L^(R"), a NTF generator for V 
and 02 countable family of vectors from (R"). The following affirmations are 
equivalent: 

(i) (1)2 (1 V and (j)2 is a NTF generator for V ; 

(ii) For every I d Z" , 

mW + 217T) = + 2/7r), for a.e. C e M". 

Proof. By theorem 12.81 (i) is equivalent to 

(4.5) {TpeMO I e 02} is a NTF for Jper(0 for a.e. ^ G R". 

But we know that {TperifiiO I f ^ 0i} is a NTF for Jper{C) (again, by theorem l2.8|l . 
Therefore, using theorem 13.71 (|4.5|l is equivalent to: 
For every r,s E and a.e. ^ g R", 

Y I ^er^fiiO) {^s I Tper(p{£.)) = X! ^'^'^ ' %>erf{0) {^s \ TperfiO) , 

which is exactly 

Y + 2r7r)^(e + 2s7r) = ^ (^(^ + 2r7r)^(C + 2s7r), (r, s G Z", ^ G R"). 
This implies (ii) and (ii) implies this, because one can take / = s — r, ^ = ^+2r7r. □ 
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Remark 4.7. Theorem 14.61 shows that (t>2 is a NTF generator for V iff it has the 
same duai Gramian as ipi. Recaii, that the duai Gramian of a countable subset (p of 
(R") is defined as the function which assigns to each ^ € M" the dual Gramian 
of the set {Tper'f{£,)\Lp e cj)} (see remark lOl and [Hi], [ESI], ESS], »Bol, for 
details). The dual Gramian satisfies the equations: 

(cm- I (5,) - ^ ^(e + 2^r)^(e + 2^s). 

Proposition 4.8. [Periodicity] Let V he a SI subspace, T a positive operator on 
P (Z"), f (Z"). Then, for k e 

(4.6) Ty,T(e + 2fc7r) = Tv,xik)TXik)' iO, ( /or a.e. ^ e K"); 



(4.7) rv,/(e + 2fc^) = rv^;,(fe);(e), { for a.e. G M"), 

where \{k) is the unitary operator on P (Z") defined by {X{k)a){l) — a{l — k) for 
allleZ", aeP{1"). 

Proof. The periodicity of the local trace function is a consequence of the periodicity 
of the range function. Indeed, by definition 12. 11 we know that for a.e. ^ S M" and 
every fc G Z", 

Jperi^ + 2kn) = A(fc)Vj,e,.(OA(fc). 

Apply this in the definition of the local trace function and use proposition l3.11l 

Ty,T(C + 2fc7r) = Trace(TJper(^ + 2kn)) = TYa.ce{TX{k)* Jp^riOKk)) 

^ Trace(A(fc)TA(fc)* Jper(O) = Ty,A(fc)TA(fe)- (0- 
Since X{k)Pf\{k)* ^ Px(k)f, 63 follows from igSl). □ 

Proposition 4.9. Let V be a SI space, T,S positive operators on (Z"), / £ 
P (Z") 

(i) < TvriO < < TVJ < II/IP; 

(ii) Tv,T+s = Tv,T + Tvs; 

(iii) Tv,xT = Ary.T, (A > 0); 

(iv) Tvxf = IM'rvj, (A e C). 

Proof. Everything follows from section □ 

Proposition 4.10. [Additivity] Suppose {Vi)i^i are mutually orthogonal SI sub- 
spaces (I countable) and let V ~ QieiVi- Then, for every positive operator T on 
P(Z") and every f e P(Z"); 

(4.8) TyT = ^Ty,T, a.e. onR"; 



(4.9) TVJ = 



a.e. on . 



Proof. Let Ji be the periodic range function of Vi, (i € /) and J the periodic range 
function of V. The range function is additive f proposition 12. 4|l so 

J(^) =^ J,(^), a.e. onR" . 
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Also the trace has additive properties f proposition I3.9|l and these imply the addi- 
tivity of the local trace function expressed in 1)4. 8|l . Again ()4.9|l is just a particular 
case of □ 

Proposition 4.11. [Monotony and injectivity] Let V,W be SI subspaces. 

(i) V d W iff TV, T < Tw,T Ci.e. for all positive operators T iff Tyj < t^J ^.e. 
for all f (Z"). 

(ii) V = W iff Tv.T = Tw,T a-e. for all positive operators T iff Tyj = twj a.e 
for all f €P{Z"). 

Proof, (i) It is clear that the first statement implies the second; just use the ad- 
ditivity property for the SI spaces V and W QV. The third statement is just a 
particular case of the second one. So the only interesting implication is from the 
third statement to the first one. 

Let Jv and Jw be the corresponding periodic range functions for V and W. The 
hypothesis implies, according to lemma Fi. 131 that 

JviO^JwiO, ( for a.e. e e M"), 

and this implies in turn that V C W (just look at theorem 12. 2|l . 

(ii) is a consequence of (i) by a double inclusion argument. □ 

For a e M" we define the modulation of / e (R") by 

Ma(/)(x)-e'<'^l^>/(a;), (x G M"). 

The local trace function behaves nicely under modulation. This is expressed in the 
next proposition. 

Proposition 4.12. [Modulation] Let V be a SI subspace and a G M". Then 
MaV is a SI subspace and for all positive operators T on P (Z") and all vectors 
fGlHZ^): 

(4.10) TM^v.xiO = rvM^ - a), for a.e. ^ e M"; 

(4.11) TM^yf{^) = Tvj{i-a), fora.e.^eW\ 

Proof. The modulation and the translations satisfy a commutation relation: for 

k e Z" and ip e L'^ (M"), 

This relation shows that MaV is shift invariant. 

Now take a NTF generator (p for V (it exists by theorem II. 3|l . Then, as Mq is 
unitary, 

is a NTF for MaV. Using the commutation relation and the fact that e~*^° ' are 
just constants of modulus 1, we see that 

{TkMa^ \^£(j)} 

is a NTF for MaV. Therefore we can safely use theorem 14.31 and compute: 

TM^V.TiO = E {TTpeAMa^m I rpe.(M,^)(0) • 
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But 

and l|4.10|l follows with 14.11(1 as its consequence. □ 

The dilation by an n x n non-singular matrix A is the unitary operator on (R) 
defined by 

DAf{x) = I AetA\^f{Ax), {x e M",/ e (R")). 

We will consider only matrices A which preserve the lattice Z" , because in this case 
DaV is shift invariant whenever V is. 

Proposition 4.13. [Dilation] Let V be a SI suh space and A an nxn integer matrix 
with det A ^ 0. Then DaV is shift invariant and, for every positive operator T on 
P (Z") and every vector f (Z").- 

(4.12) TD.vMO = E ^v^D^TD, {{A*y' (e + 2d7r)) , for a.e. ^ e R", 



(4.13) TD^vjiO - E ^y^D'j {(A*)-' + 2d^)) , for a.e. ^ £ R", 

dev 

where V is a complete set of representatives of the cosets Z"/j4*Z" and Dj^ is the 
linear operator on P (Z") defined by 

Proof. The dilation and the translation satisfy the following commutation relation 
which can be easily verified: 

TkDA = DaTau. (fc G Z"). 

This shows that DaV is shift invariant. 

We can decompose V as the orthogonal sum V = ®i^iS{ipi), where ipi is 
a quasi-orthogonal generator of S{ipi) (see theorem ll.3|l . Since Da is unitary, 
DaV = (Bi£iDAS{ipi) and, using the additivity property of the local trace function 
I' proposition 14. Kill , it suffices to prove the formula H4.12|l just for the case when 
V — S{(p) with ip quasi-orthogonal generator for S{ip). We will assume this is the 
case. 

From the commutation relation we see that, if £ is a complete set of |dctA| 
representatives of the cosets Z"/^Z", then 

{DATiifi \leC} 

will span DaV by translations. 
For Z e £, consider 

UO^%er{DATl^m 

= ( I det Ar 5^ f (A*)-^ (e + 2fc7r)) e-»((^*)-^(«+2fc-) 



LOCAL TRACE FUNCTION 



17 



For d e 2? define G i^^^(M", (Z")) by 



0, otlierwise 

ip{{A*)-\^ + 2dTT) + 2T:l), if = d + with Z e 
0, otherwise 



= Dd {Tp,M{A*)-\^ + 2nd))) . 
Then (j>i{£,) and V'(i(0 ^re related by the following linear equations: 

MO - e-^^^'y'^ I ') I det ^1-1/2 ^ e-^((^*)"2.d | /)^^(^)^ 

Since the |detyl| x |detv4| matrix 

f|detA|-i/2e-'((-^*)"2.rf|M 

V / dev,iec 

is unitary, it follows that {ipdiO \ d E T)} and {4>i{0 \ l E C} span the same subspace 
of P (Z"), namely Jd^v(0 (use theorem IT^ . 

is a quasi-orthogonal generator so Per is a characteristic function that is 
W^perViOW^iZ") is either or 1, and as Dd is an isometry, ||'0<i(^)|!/2(Z") G {0,1}- 
Also tpdiS,) and tpd'iS,) are perpendicular when d ^ d' and, in conclusion | d £ 

I?} is a NTF for JoAviS,)- Therefore we can use these vectors to compute the local 
trace function f proposition 13 . 4jl : 

dev 

= {TDd {Tj,,M{A*)-\^ + 27rd))) | Dd {%,M{A*)-\^ + 27rd)))) 
dev 

= J2{D*TDd{Tp,M{A*)-\^ + 2nd))) \Tp,MiA*)-\^ + 2nd))) 
dev 

= Y.^y^D2TDAiA*)-\C + 2nd)) 

dev 

This proves (jlT^ . (j^^ follows from because D^PfDd ^Pd-j- □ 

As we promised, the local trace function incorporates the dimension function 
and the spectral function defined by M.Bownik and Z.Rzeszotnik in jBoRzj. 

Recall that for a shift invariant subspace V of (K"), its dimension function is 
defined as 

dimy(C)=dimJpe.(0, (^GK"), 

where Jper is the periodic function associated to V . 

The spectral function introduced in jBoH,z| is defined by 

av(C + 2fc^) = ||Jper(04|P, ($G [-^,7r]",A:eZ"), 
where 4 G P (Z"), 4(0 - I J' JzL. (^ ^ ^")- 



0, otherwise 

For a similar treatment of the dimension function, using the Gramian the reader 
can also consult 
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Proposition 4.14. Let V he a SI space. 

(4.14) TV J = dimy. 

(^^) 

(4.15) Tv.Sq = cry. 

Proof. Let Jper be the periodic range function of V . 

Tv.iiO = Trace(/Jper(C)) = dim Jper (^ = dimy(^). 
For ^ e [— TT, tt)", by proposition l4.2l 

If fc G Z" then, using the periodicity of the local trace function stated in proposition 

Ty,5o(^ + 2fc7r) =Ty^A(fc)5o(0 =■^^,5^(0 = II -'per (04 11^ = 0"^ (0 ■ 

□ 

5. Convergence theorems 

In this section we study the behavior of the local trace function with respect to 
limits. More precisely, we consider the following question: if (Vj)jgN is a sequence 
of SI subspaces of (M") such that Py^ converges in the strong operator topology 
to Py for some SI subspace V , what can be said about the convergence of the local 
trace functions Ty.^r? 

We begin with a lemma and then give some useful partial answers to this ques- 
tion. 

Lemma 5.1. Suppose (Vj)jgN o.nd V are SI subspaces of L'^ {R") such that Py^. 
converges in the strong operator topology to Py . Then for any f (£ (R") and any 
A>0 

WJvjiOi'^perfiO) - JviOC^perfiOW Converges to as j ^ oo, 

where Jy^. and Jy are the corresponding periodic range functions. 

Proof. We can consider A = t: because then the result is obtained using the peri- 
odicity of the range function. With proposition [ 



And then 



JvAOi^erfiO) = Tp,r(Py,/)(0, G 

W-JvAOCTperfiO) - MOiTperfim'd^ 

\\%,r{Pv,.f)io - TpeAPvfmw'd^ 



{27Tr\\PvJ - Pv/|li.(R.) ^ 0, as J ^ oo. 

□ 
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Theorem 5.2. Let {Vj)jen and V be SI subspaces such that Pv^ converges to Py 
in the strong operator topology. Then, for any bounded measurable set E and every 

feP (Z") 

/ hvjjiO - '^v.fiOld^ ^ 0, as j ^ oo. 

J E 

Proof. Let Jy, and Jy be the corresponding periodic range function. We can 
assume E = [— tt, tt]" because then the result is a consequence of the periodicity of 
the local trace function (proposition and we can assume also ||/|| = 1. Using 
lemma IFH for a, g e (M") with Tg(^) = / for all ^ e [-vr, tt]", we have 

0= lim / WJvAOf-MOfW'd^ 
>limsup / \\\JvA0f\\-\\M0f\\\^ 

= limsup / \4^jio~-4(fm'd^ 

j^oo J[-7r,Tr]" 

> i limsup / hv.jiO - rvjiOl^ d^ 

> l(27r)" limsup / \tv,j{0 - ryjiOld^, 

where for the third line we used proposition 14.21 for the fourth we used the fact 
that Tvj,Tv j are less then ||/||^ = 1 (proposition (i)) and for the last one we 
used Holder's inequality. □ 

Theorem 5.3. Let (V,)jgN be an increasing sequence of SI subspaces o/L^(M"), 



^ := U 



T a positive operator on P (Z") and f e P (Z"). Then, for a.e. ^ G K", tv^,t{£.) 
increases to Ty^TiS.) o,nd Ty^./(C) increases to Ty.fi^). 

Proof. The monotony is a consequence of proposition 14. 1 11 

Again, we denote by Jy and Jy the corresponding periodic range function. By 
proposition 12. 51 (^Vj(C))jeN is increasing and 



for almost every ^ S R". 

Apply now proposition 13 . lUl to our situation to conclude that 

Ty.T(C) = Trace(TJy(C)) = lim Trace(T Jy^. (0) = lim Ty^, riO- 

J — >oo J — >oo 

The second statement is a particular case of the first. □ 

6. Wavelets and the local trace function 

We reserved this section for applications of the local trace function to wavelets. 
Throughout this section A will be an n x n dilation matrix (i.e all eigenvalues A 
have |A| > 1), and A preserves the lattice Z" (i.e. AZ" c Z"). 
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Remark 6.1. The local trace function can be used to obtain the characterization 
of wavelets (see |Bo2| or |Ca|V namely: 

A set * ■••,■0^} is a NTF wavelet (i.e. the set 

x{W) {D\Tk^/ \jez,kez",ie {i, ...,l}} 

is a NTF for (M")) if and only if the following equations hold for a.e. ^ G R": 

oo 

(6.1) E E \^\H(Ayo^^, 

(6.2) ^^^((A*)-'"0^((A*)^"(e + 2s^))=0, (,seZ"\^*Z"). 

The argument used here will be the same as the one used in jBo2| . the only 
difference is that, instead of the Gramian we employ the local trace function. Here 
is a sketch of the proof: It is known (see [CSSp that X{'^) is an affine NTF for 

(M") if and only if the quasi-afhne system X9(4') is a NTF for (j^ny Recall 
that 

{Vi ife \j e Z, fc e Z", I e {1, ...,L}}, 

with the convention 

7 . ^ / D\Tk^{x), if j>0,A:eZ" 

'^^''^^^^ 1 |detAp/2TfcD^^V(a;) if j<0,A:eZ". 

This can be reformulated as 

{V;[o|j<0}U{^j^Jj>0,rG£,} 

is a NTF generator for (M") (here £j is a complete set of representatives of 

Now use corollarv l4.5l and all one has to do is a computation. The computation 
is done in lemma 2.3 in |Bo2| and one obtains, for a.e. ^ £ M", 

oo 

t(^.)_p((^*)-™(0) = 0, (p e Z",p ^ 0), 

where 

^«(^) ^= EE^((^*)'?)^((^*)'(^ + 2-'*^))' (eG]R",seZ"\A*Z") 

and m = max{j G Z| {A*)^^p e Z"}. This leads immediately to the equivalence 
to ijniU and ijOl- 

Another observation is that, if we know that the equivalence " Xi^ji) is a NTF 
for (M") iff and H6.2|l hold", then the argument above also shows that the 
afSne system X{il}) is a NTF for (R«) iff X«(V^) is a NTF for (R"). 

Theorem 6.2. Let = {-0^,...,^^} 6e a semiorthogonal wavelet, i.e. the affine 
.system 

is a NTF for (R") a„rf ± W^j for i^j, where 

W, = span{-D^TfcV | fc € Z", V £ *} = i?i(5(^)), (j e Z), 
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Then 

(i) The set 

{\detAY/^TkD\'i}^\j < 0,fc e Z"} 

IS a NTFfor Vq. 

(ii) For ^ G 5', j > 1 and ^ G R", denote by f^^{S,) the vector in P (Z") defined by 

4(C)(fc) = ^((^*)^(e + 2M), (fceZ"). 

Then, for almost every ^ G M", the set 

is a NTF for JvoiO' where Jvg is the periodic range function ofVo- 

(Hi) For every positive operator T on P (Z"), every f £ P (Z") and almost every 

i G R", 

(6.3) rv,j{.o = Y.ii{Tm)\m)) , 

OO 

(6.4) ry„j{O^J2J2 \ E k{Ay{^ + 2kn))J,\^. 

Proof, (i) follows, as we mentioned before, from the equivalence between afRne 
frames and quasi-affine frames (see |CSSj or theorem 1.4 in |Bo2| ') and the orthog- 
onality relations given in the hypothesis. 

(ii) If we compute the Fourier transform of \dct A\^^^^D^-'ip for j > we get 
ip{(A*y(,) and (ii) is obtained from (i) and theorem l2.8l 

(iii) The fact asserted in (ii) shows that we can use the vectors to compute 
the trace and the resulting formulas are exactly H6.3|l and Ht).4|l . □ 

Remark 6.3. Another fundamental fact from the theory of wavelets can be ob- 
tained with the aid of the local trace function: the dimension function equals the 
trace function (see IWebl l. Let's recall some notions. Consider '5 := {il;^ , ...,ip^} 
a semi-orthogonal wavelet (as in theorem I6.2|l . We keep the notations for Vj and 
Wj. The dimension function associated to ^' is 

^*(?) = E E E 1^1' ii^yi^ + 2M) . 

The definition of the multiplicity function requires a little bit of harmonic anal- 
ysis (for details look in (BMMj or |B]). The subspace Vq in invariant under trans- 
lations by integers (shift invariant). So one has a unitary representation of the 
locally compact abelian group Z" on Vq by translations. The Stone-Mackey theory 
shows that this representation is determined by a projection- valued measure which 
in turn is determined by a positive measure class on the dual group Z" and a mea- 
surable multiplicity function my^ : Z" — s- {0, 1..., cx)}. Z" can be identified with 
[— TT, tt]". In our case, the measure is the Lebesgue measure, so the determinant is 
the multiplicity function mvo- The beautiful result is 

(6.5) D^iO^mv.iO, (Cg [-TT,^]"). 
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We use the local trace function to prove it. First, if we use the equation with 
T = /, the identity on P (Z"), we obtain 

(6.6) dimy„(0 = rv„j{0 = ^*(0, e [-^,7r]"). 

To equate the local trace function with the multiplicity function we use a result 
from BM : if 

S, := U € [-TT,^]" I mv.iO > j}, U e^,J> 1) 
then there exist a NTF generator {(pj | j > 1} for Vq such that 



(6.7) 5] ^i^^.(C + 2fc7r) = | 



0, if i^j. 



fcGZ" 

We can use theorem 14. 31 for T ~ I and we have for a.e. ^: 

j>l j>l fcgZ" i>l 

Therefore 

(6.8) dimy„(C) = Tv,j{0 = rnvoiO, (C e [-tt,^]"). 

Consequently the multiplicity function and the dimension function are just two 
disguises of the local trace function at T = I. 

The next theorem gives the equations that relates scaling functions (i.e NTF 
generators for Vq) wavelets. 

Theorem 6.4. Let 5" = {■0^, V'^} a semi- orthogonal wavelet as in theorem 
Let ^ be a countable subset of L^ (M"). The following affirmations are equiv- 
alent: 

(i) $ is contained in Vq and is a NTF generator for Vq; 

(ii) The following equations hold: for every s g Z", 

(6-9) E E^((^*)'0^((^*y(C + 2s^)) - E^(^)^(^ + 2^'^)- 

for a.e. £, E M". 

Proof. Use theorem 14.61 and theorem 16. 21 □ 

Corollary 6.5. Let ^' — {tp^ , ...,tp^} be a semi- orthogonal wavelet as in theorem 
\6.<H and $ a NTF generator for Vq . Then 

(6.10) E i^i'(^) = E - E i^i'(^)' 

For all s e Z" \ ^*Z", 

(6.11) E^(^)^(^ + 2^^) = -E^(^)^(^ + 2«'^)' onR". 

Proof. For (|6.10|l . take s = 0, write the equation H6.9|l for ^ and (A*)"^^, and sub- 
stract the first from the second. For H6.11|) , substract equation (|6.9|) from equation 

(EH). □ 
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